#include "../tools.h"

bool isPrime(int n){
    if(n <= 3) return n > 1;
    if(n % 6 != 1 && n % 6 != 5) return false;
    int bound = sqrt(n);
    for(int i = 5; i <= bound; i += 6){
        if(n % i == 0 || n % (i + 2) == 0) return false;
    }
    return true;
}

void prime_factors(int n){
    for(int i = 2; i <= n / 2; ++i){
        if(n % i == 0 && isPrime(i)) cout << i << endl;
    }
}

int main(int argc, char const *argv[])
{
    int n;
    
    prime_factors(100);

    return 0;
}
